%0 Thesis
%4 sid.inpe.br/mtc-m18@80/2009/07.15.19.14
%2 sid.inpe.br/mtc-m18@80/2009/07.15.19.14.41
%T Utilização das técnicas de programação não-linear em problemas de grande dimensão
%J x
%D 1977
%8 1977-04-15
%9 Dissertação (Mestrado em Análise de Sistemas e Aplicações)
%P 262
%A Costa, José Carlos de Paula Magalhães,
%A Ramos, Welton Carlos,
%E Dias, Luiz Alberto Vieira (presidente),
%E Rechtschaffen, Edgar E. M. (orientador),
%E Pacca, Marcos José de Aquino Pinto,
%E Silva, João Mello da,
%E Delfino, Wilson Carlos Duarte,
%E Gielow, Ralf,
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%C São José dos Campos
%K computação aplicada, algoritmos, programação não-linear, sistemas de potência, geodésia, economia.
%X OBS.: Estão faltando as páginas 114 e 115 no PDF. Este trabalho apresenta aplicações de métodos, de otimização em problemas importantes e de grandes dimensões pertencentes a três áreas distintas: Sistemas de Potência; Economia e Geodésia. Utilizamos para a solução dos problemas restritos pertencentes ás duas primeiras áreas, métodos de transformação combinados com métodos de gradientes conjugados e, para o problema irrestrito referente à terceira área, apenas métodos de gradientes conjugados. Procuramos ressaltar a potencialidade dos métodos de transformação devido a simplicidade de implementação e, particularmente em um problema da terceira área, a eficiência computacional do método de Fletcher-Reeves para otimização de funções quadráticas com matriz esparsa, qm que são utilizados esquemas especiais de armazenamento. Para o problema da segunda área, é apresentada uma comparação com os resultados obtidos usando o método de Beale. ABSTRACT: This work presents of optimization methods in important problems of large dimension. These problems belong to three areas: Power Systems, Economics and Geodsy. For the solution of the constrained problems belonging to the first two areas, transformation methods together with conjugated gradient methods were used. For the unconstrained problem of the third area, only conjugsted gradient method were used. The broad applications of the transformation methods, were emphasized due to easiness of implementation. Particularly in a problem of the third area, the computational eficiency of the Fletcher-Reeves method for optimization of quadratic function with sparse matriz was emphasized. In this problem special storage schemes were used. A comparison with an existing code of Beale's Method was also performed, in the problem on the second area.
%@language pt
%3 publicacao.pdf